c = input('Введите скобочную последовательность')
b = ''

for g in c:
    if g == '(':
        b += g

    if g == ')':
        if len(b) > 0:
            if b[len(b)-1] == '(':
                b = b[:-1]
    if g == '[':
        b += g

    if g == ']':
        if len(b) > 0:
            if b[len(b)-1] == '[':
                b = b[:-1]
    if g == '{':
        b += g

    if g == '}':
        if len(b) > 0:
            if b[len(b)-1] == '{':
                b = b[:-1]
    if g == '<':
        b += g

    if g == '>':
        if len(b) > 0:
            if b[len(b)-1] == '<':
                b = b[:-1]
    print(b)

print(b)
if len(b)==0:
    print('True')
else:
    print('False')
